Năm 1986, ông tham gia lực lượng Công an nhân dân Việt Nam.[1]

Hoàng Đức Lừng là đảng viên Đảng Cộng sản Việt Nam. Ông có chứng chỉ cao cấp lí luận chính trị.[1]

Trước năm 2014, ông công tác tại Bộ Công an Việt Nam. Ông từng giữ các chức vụ khác nhau như Phó Trưởng phòng, Trưởng phòng thuộc Vụ Tổ chức cán bộ (Cục Tổ chức cán bộ, Bộ Công an hiện nay).[1]

Từ năm 2014 đến năm 2015, Hoàng Đức Lừng là Đại tá, Phó Giám đốc Công an tỉnh Hải Dương.[2][3][4]

Tháng 10 năm 2018, Hoàng Đức Lừng là Đại tá, Phó Cục Trưởng Cục Tổ chức cán bộ, Bộ Công an.[5]

Tháng 6 năm 2019, ông được thăng quân hàm Thiếu tướng Công an nhân dân Việt Nam.[6][7]

Ngày 15 tháng 5 năm 2020, ông được bổ nhiệm giữ chức vụ Cục trưởng Cục Tổ chức Cán bộ, Bộ Công an (Việt Nam).[1]